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_Introduction to Block B 


See MST121 Chapter A1, 
Subsection 1.3. 


The theme of Block B is iteration, which is the repeated application of a 
function, or process. For example, the generation of a first-order 
recurrence sequence, such as 


4 — ae 
ig=s, 2,5 =e e412 * J, 


can be interpreted as iteration of a real function. Indeed, this sequence is 
obtained by repeated application of the real function f(x) = x”, with 
initial term 5, as indicated in Figure 0.1. 


Figure 0.1 Iteration of f(x) = x? 


In Chapter B1, we study the long-term behaviour of iteration sequences of 
this type by using properties of the graph of the corresponding function f 
and by classifying the fixed points of f, those points that remain 
unchanged when the function f is applied. 


In Chapter A3 you met a family of functions with domain and 

codomain R’, known as isometries. Isometries preserve distances between 
pairs of points (so the image of any set under an isometry is a congruent 
set). In Chapter B2, linear transformations are introduced. These have 
domain and codomain R’: they need not preserve distances between pairs 
of points, but they do map triangles to triangles (though not necessarily of 
the same shape and size). 


In Chapter B3, we consider the effect of iterating a linear 

transformation f, and we find that the long-term behaviour of sequences of 
points in R° produced by iteration of f can be understood by studying the 
lines which remain invariant, that is, unchanged, under f. In particular, 
results about iterating linear transformations can be used to establish 
properties of certain second-order population models. 


Study guide 


There are five sections to this chapter. They are 
intended to be studied consecutively in five study 
sessions. Each section will require two to three 
hours to study. 


Section 2 requires the use of an audio cassette 
player, and Section 4 requires the use of the 
computer together with Computer Book B. 


The pattern of study for each session might be as 
follows. 


Study session 1: Section 1. 
Study session 2: Section 2. 
Study session 3: Section 3. 
Study session 4: Section 4. 
Study session 5: Section 5. 


Section 5 is independent of the other sections, so 
it can be studied earlier if you wish. 


Before studying this chapter, you should be 
familiar with the following topics: 


© the idea of a convergent sequence and a 
sequence that tends to infinity; 


© the equation of a line, and its gradient; 


© the notation for open intervals and for closed 
intervals, for example (a,b), (a,oo) and {a, }]; 


© the notion of a real function (domain, rule, 
codomain) and its graph, and the notations 
for functions: 


° 


sketching the graph of a quadratic function; 
© basic properties of the modulus function 
f(x) = |x|, and interpretation and 
manipulation of simple expressions involving 
the modulus: 


© the concepts of an increasing function and a 
decreasing function. 


The optional Video Band B(i) Algebra 
workout — Binomial Theorem could be 


viewed at any stage during your study of 
this chapter. 


Introduction 


The symbols ¢ for ‘does not 
belong to’ and Z for ‘is not a 
subset of’ can also be used. 


This chapter deals with two types of iteration. The first of these is 
iteration of real functions, in which we study certain first-order recurrence 
sequences, here called iteration sequences. These sequences are generated 
by repeated application of a real function. In Section 1, you will meet a 
powerful graphical technique that makes it possible to understand the 
long-term behaviour of many such sequences. 


This graphical technique is developed further in Section 2, using 
information about the slope, or gradient, of the graph of the function being 
iterated at points on that graph. In particular, conditions are given which 
guarantee that certain iteration sequences are convergent. 


Section 3 introduces composition of functions — that is, producing a new 
function by applying one function to the outputs of another. This 
technique will be needed later in the course, so it is developed in 
appropriate generality. Here composition of functions is used to explain 
the rather strange long-term behaviour of certain iteration sequences 
which seem to tend to two different values! 


In Section 4, you will use the computer to study properties of iteration 
sequences in much greater detail than is possible by hand calculation. You 
will discover that even iteration sequences which look simple can display a 
wide range of complicated long-term behaviour. 


Finally, in Section 5 we study a rather different type of iteration, used to 
obtain the coefficients in the expansion of the binomial expression (a+ 6)”. 
These coefficients can be derived by repeated application of a simple 
process which creates what is known as Pascal’s triangle. You will see that 
the coefficients can also be calculated using a formula that is connected 
with a certain ‘counting problem’. 


In this chapter, the range of basic mathematical notation is extended to 
include some new symbols, which permit concise expression in 
mathematical arguments. To this end, the symbols € for ‘in’ or ‘belongs to’ 
(according to context), and C for ‘is a subset of’ are introduced. 


The modulus function is also used to achieve concise forms of expression. 
For example, the two inequalities —1 < a < 1 may be written as |a| < 1. 


1 Iterating real functions 


First-order recurrence sequences occur in many situations. For example, 
linear recurrence sequences, defined in the form 


c= eo ee ee 1 .....), 


(1.1) 


arise in calculating mortgage repayments and in population modelling. 
Such sequences have a closed form that expresses the general term z,, in 
terms of the subscript n and the parameters a, r and d. ‘This closed form 
allows us to determine the long-term behaviour of linear recurrence 
sequences. some examples of which are shown in Figure 1.1 (in each case, 
a=0Oandd=11). 


(b) tends to infinity 


Figure 1.1 (a)r= + mis —2 {c)r=—4e 

© In Figure 1.l(a) the sequence x, is convergent. This means that the 
terms tend to (that is, approach arbitrarily closely to) a number 
called the limit of the sequence; we write 7, — £ as n — oc. We also 


say that a convergent sequence converges to its limit. 


© In Figure 1.1(b) the sequence x, tends to infinity. This means that 
the terms become arbitrarily large and positive for large values of n; 
we write zZ, — oO asn — ©. 

© In Figure 1.1(c) the sequence x, is unbounded. This means that the 
terms become arbitrarily large (not necessarily positive) for large 
values of n. 


Note that any sequence which tends to infinity or minus infinity is 
unbounded. Any sequence which is not convergent is said to be 
divergent. For example, any unbounded sequence is divergent. 


Some first-order recurrence sequences display stranger types of long-term 
behaviour. For example, sequences defined by recurrence relations of the 
form 


Bars == et ie a 1, 2,. ..) 2 


arise in population modelling; here, k is a positive parameter, and the 
starting value is z9. Such sequences have no closed form (except in special 
cases) and have a wide variety of possible long-term behaviours, illustrated 
in Figure 1.2, overleaf (in each case, xp = 0.5). 


(c) unbounded 


A recurrence sequence is of 
first order if 7,4, depends 
only on &p. 


See MST121 Chapter Al, 
Subsection 4.2. | 


If the terms of a sequence X, 
become arbitrarily large and 
negative, then x, tends to 
minus infinity and we write 


Ln 7 —-0OO ASN — CO. 


The recurrence relation (1.2) 
can be obtained from the 
version of the logistic 
recurrence relation given in 
MST121 Chapter B1, 


So Se = FE (EK Se) 


Or SF Bs 


k; 
by substituting x7, = Rie" 
a t= eT. 


(a) convergent 
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(b) alternating (c) no pattern 


Pisure 1.2 ja) k= 24, (ih =222 2 


See Sections 3 and 4. 


The domain and codomain of 
a real function are both sets 
of real numbers. 


This convention for the 
domain of a real function was 
introduced in MST121 
Chapter A3, Section 1. 


© For k = 2.5, the sequence z,, tends to a limit (approximately 0.6), the 
terms alternating above and below this limit. 


© For k = 3.2, the long-term behaviour of x, is to alternate between two 
different values (approximately 0.5 and 0.8). 


© For k = 3.9, there is no discernible pattern to the long-term behaviour 
of z,,, except that the value of x,, seems to remain between 0 and 1. 


It is natural to ask why these sequences show forms of behaviour which 
would be regarded as strange if they occurred in a population model. 
Can this behaviour be explained mathematically? You will see that some 
explanations can be given, but that a full explanation is not possible. 


1.1 Graphical iteration 


All the functions used in this chapter are real functions, so here is a 
reminder about the notation for such functions. 


Real functions 


In Chapter A3, the general definition of a function was introduced, 
involving a rule, domain and codomain. For example, the real function 


f :[0,co) —R 
fi 4/T 
has rule f(x) = x (or += ,/x ), domain |0,00) and codomain R. 


Real functions are often specified more concisely than in this two-line form. 
For example, the above function f can be specified as 


f(z)=Vaz («2 0), (1.3) 


where the domain is indicated inside brackets. This function can be 
specified even more concisely, using the following convention. 


Domain and codomain convention 


When the domain of a real function is not specified, it is understood 


to be the largest set of real numbers for which the rule is applicable. 


When the codomain of a real function is not specified, it is 
understood to be R. 
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According to this convention, the function in equation (1.3) can be 
specified just by 
f(z) = vz, 


since |0,00) is the largest set for which the rule of f is applicable, and the 
codomain is R. Many of the functions used in this chapter can be specified 
in this way. 


If we are interested only in positive values of x, then we might prefer to 
work with the function 
a2) fs (2 > 0); 


which has domain (0,00) and codomain R. Another common way to 
specify the domain of such a function is to use the symbol €, read as ‘in’ 
or ‘belongs to’, as in the following specification of g: 


g(x)=Vz (rE (0, 00)). 


The symbol € is also useful in other situations, as you will see. 


A graphical technique 


To make any progress in understanding the long-term behaviour of general 
first-order recurrence sequences, several new techniques are needed. These 
techniques involve the real function associated with such a sequence. All 
first-order recurrence sequences are of the form 


ee ce oe! Se |e ee eee (1.4) 


where f is a given real function and Zo is a given initial term. For 
example. in the case of a linear recurrence sequence (equation (1.1)), the 
function f is of the form f(z) = rz +d and the initial term is 7) = a. The 
recurrence relation in equation (1.4) can be visualised as repeated 
application of the function f, as shown in Figure 1.3. 


Pe : | function 
co | f 


Figure 1.3 Repeated application of the function f 


Since a first-order recurrence sequence is obtained by iterating a Since all the functions 
function /. it is often called an iteration sequence, and the sequence is considered in this chapter are 
said to be generated by f; also, the initial term of an iteration sequence _ real functions, the word ‘real’ 
is sometimes called the starting value. is often omitted. 


Activity 1.1 Identifying the function being iterated 


For each of the following first-order recurrence relations, write down the 
function f being iterated. 


(a) 2 de 6 1 


1 3 
b) 2ns1 = = (Fn + — le 
(b) In+41 5 (2 +=] ES | oe Se ee 


Solutions are given on page 49. 


For example, each recurrence 
sequence defined by 

equation (1.2) is generated by 
a quadratic function. 


As you will see, the line y = x 
enables each output from f to 
become the next input for f. 
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In this chapter, we mainly consider iteration sequences in which the 
function f is a quadratic function. This may seem to be only a small 
increase in complexity beyond linear recurrence sequences (equation (1.1)), 
but in terms of possible long-term behaviour, such sequences can be 
extremely complicated. 


The next activity asks you to explore such iteration sequences in the case 
when f(x) = x7, for several different initial terms. 


Activity 1.2 Calculating iteration sequences 
For each of the following initial terms 29, calculate the first five terms of 
the iteration sequence given by 

toy = 

Give your answers correct to three significant figures. 
(aya. = 9 (by 2g ere =o. 
(a) 25-= = (e) rt =0.9 (f) rt = —0.9 
In each case, try to conjecture the sequence’s long-term behaviour. 
Solutions are given on page 49. 
Comment 


Note that if each initial term is replaced by its negative, then no new types 
of long-term behaviour are obtained (see parts (e) and (f)). 


Activity 1.2 indicates that the long-term behaviour of a given iteration 
sequence may depend crucially on the value of the initial term. The 
behaviour of the iteration sequences in Activity 1.2 can be represented on 
the real line as shown in Figure 1.4. 


= Pa atte ce tg 8, ge 
=I eS (c) 0-5 091~ 13 ) 


Figure 1.4 Iteration sequences on the real line 


Each of the arrows represents an application of the function f, so 
Figure 1.4 gives a picture of the way in which iteration sequences 
generated by f behave. 


A good way to discover how such an iteration sequence behaves, without 
calculating terms of the sequence, is to use graphical iteration. ‘This is a 
geometric construction involving the graph of y = f(x) and the line y = 2, 
which is illustrated in Figure 1.5 in the case f(x) = x*. Here graphical 
iteration is used to represent the sequence 


Xo ei 2 Ln+1 =—— C2 & ae? 


whose terms you calculated in Activity 1.2(e). 
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la} 

Figure 1.5 Graphical iteration with f(x) = x? Equal scales are used in these 
eraphs. 

To construct Figure 1.5(a), do the following. The arrows show the 


© Start by sketching the graphs of y = x and y = x”, and marking direction of the construction. 


Ig = 0.9 on the z-axis. 
© From there, draw a line vertically until you reach the graph of 
y = f(a): the intersection occurs at the point 


(xo, f (Zo)) = (20, 21) = (0.9, (0.9)*) = (0.9, 0.81). 
© Then draw a horizontal line from (29,2 ,) until you reach the line This horizontal line has 
y = z; the intersection occurs at the point (21, 21). equation y = 21. 


© Next. draw a line vertically from (2,,2,) until you reach the graph of 
y = f(x): the intersection occurs at the point 
(21, fi Iy)) = (71. L2) — (0.81. 0.656). 
© Then draw a horizontal line from (x, 22) until you reach the line 
y = a; the intersection occurs at the point (22,272). 
Now repeat the last two steps, starting at the point (72,72), and then 
continue repeating the process 
(1) draw a vertical line to meet y = f(z), 
(2) draw a horizontal line to meet y = z, 
as long as the size and scale of the graph allow — see Figure 1.5(b). If each 
vertical line is extended to the x-axis, then this graphical construction 


allows you to find the position on the x-axis of the next term, 
In+i = f(z,). given the position of the current term, 7,,. 


In Figure 1.5(b), the construction lines form a ‘staircase’ leading down 
towards the origin, and the terms of the sequence z,,, shown on the x-axis, 
tend to 0. The construction indicates that 


Lt, ~JVasn—-o, 
as conjectured in the solution to Activity 1.2(e). 


This construction can be used quite generally to visualise sequences 
generated by iteration of a function f. 


Note that, when using this construction, it is conventional to use the same 
scale for each axis. 


11 


12 


CHAPTER B1 ITERATION 


Activity 1.3 Constructing iteration sequences 


For each of the initial terms xp in parts (a) rp = 0, (b) % = 1, (c) t = 0.5 
and (d) x = 1.2 of Activity 1.2, construct the following iteration sequence 
graphically: 


toi4 = = 
Do your diagrams confirm the conjectures made in Activity 1.2? 
Solutions are given on page 49. 
Comment 


The solutions to parts (a) and (b) indicate that this graphical construction 
sometimes terminates quickly. 


In Activity 1.3 parts (c) and (d), the construction lines formed staircases; 
but sometimes a different shape emerges from this construction, as 
illustrated in Figure 1.6. Here, the graph of y = f(x) slopes downhill (from 
left to right) as it crosses the line y = x. If this point of intersection has 
coordinates (a,a), then the result of the construction is a pattern of terms 
0,1, £2,.-- lying alternately on either side of the point a on the z-axis. 


Figure 1.6 A cobweb 


You have a chance to sketch such a ‘cobweb’ in the following activity. 


Activity 1.4 Staircases and cobwebs 


For each of the functions f and values of x9 given in Figure 1.7, use the 
graph provided to construct the first few (at most four) terms of the 
iteration sequence generated by f, and describe the long-term behaviour of 
the iteration sequence. 


Solutions are given on page 50. 


SECTION 1 ITERATING REAL FUNCTIONS 


(a) f(z) = 2° +4, x =0 (b) f(x) =2*° +2, x =0.6 


i) 


1 
(c) f(x) = 2° — 5, rm =0 


Figure 1.7 Various iteration sequences 


1.2 Fixed points 


In Activities 1.3 and 1.4, you saw several examples where an iteration 
sequence appears to converge to a limit. In each case when this occurs, the 
limit of the sequence is the x-coordinate of a point where the graph of 

y = f(x) meets the line y = x. For example, in Activity 1.4(b), the 
sequence 


%o=06, Iryi=25+5 (n=0,1,2,...), (1.5) 


appears to converge to the smaller of the two values of x for which 


y=2r° +, and y= 7; that is, 27+ 4= 2. Such a point is called a fired 


point of the function. 
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Sometimes is is convenient to 
refer to the point (a,a) on the 
graph of f as the fixed point. 


In particular, all polynomial 
functions are continuous. 
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Definition 


A fixed point of a real function f is a number a in the domain of f 


such that 
f(a) =a. 


Thus any fixed point of f is a solution of the equation 


f(x) =a, 
which is called the fixed point equation. 


It turns out that whenever an iteration sequence is convergent, the limit of 
the sequence is a fixed point, provided that the function being iterated is 
continuous. Informally, a continuous function is one whose graph can be 
drawn without lifting the pen from the paper. 


Fixed Point Rule 
Suppose that z,, is a sequence obtained by iteration of a continuous 


function f, and that x, converges to the limit @, which is in the 
domain of f. Then ¢ is a fixed point of f. 


Here is a brief explanation of this result. For large values of n, the term 7, 
is close to the limit @; so, for such values of n, 


f(a) is close to f(£), 


because the function f is continuous. Therefore, by considering large 
values of n, the recurrence relation 7,1; = f(xz,) leads to the equation 
(= f(). Hence @ is a fixed point of f. 


The useful consequence of this result is that we can find all the possible 
limits of an iteration sequence by solving the corresponding fixed point 
equation. For example, for the sequence in equation (1.5), the fixed point 
equation is 


fa > a2; Ae, eS 


This equation has solutions 5 + 1/2, so the graph of the function 


f(x) = 2? +1 meets the line y = x when x = } + $V2 and when 


bo A 


z= 5— v2. In fact, the sequence defined by equation (1.5) converges to 


the smaller of these two fixed points, namely to 
i eae 
1 1/2 ~ 0.146, 

as suggested by Activity 1.4(b). 


Activity 1.5 Finding the limit 


As you saw in Activity 1.4(c), the sequence 
to =0,. tae eee 


generated by the function f(a) = x” — $ appears to converge to a limit 


between —0.5 and 0. Assuming that this convergence does occur, find the 
value of the limit. | 


A solution is given on page 51. 


SECTION 1 ITERATING REAL FUNCTIONS 


So far in this section, most of the iteration sequences have been generated 
by functions of the form f(z) = 2? +c. In the final activity for this section 
(Activity 1.6), you are asked to determine the long-term behaviour of an 
iteration sequence generated by a quadratic function of more general form. 
The graph of the quadratic function used in this activity is sketched in 
Example 1.1. Since the function is quadratic, its graph is a parabola. 


Example 1.1 Sketching a quadratic graph 


Sketch the graph of the function 


f(x) = —3a2° + Sr4+5 
Solution 
First we express f(x) in completed-square form. We have 
f(x) = —3(x* — 11x) +3 
2 
=-2(e- BP HLH} 
= eee) Se 
Hence the graph of f is a parabola with vertex (4, 4), and this is the Sketching the graph of the 
highest point of the graph. (The graph of f can be obtained from the function 
graph of y = x” by peonnans first a y-scaling with factor a, and then a f(a) = a(x +p)? +4 


horizontal translation by + units to the right and a vertical Heiss nas by 


a (~ 4.28) units upw os ) e pie ee a e 
The y-intercept is f(0) = 4, and the z-intercepts are the solutions of the Section 2. In particular, from 
equation f(z) = 0; that is. Frame 11 of that chapter, the 
ee vertex is at (—p,q), the axis 
—gt +grt+,=0. of symmetry is x = —p, and 


The solutions are the vertex is the 
lowest point ifa> 0, 


r= 5(01l+vi137). highest point if a < 0. 


(Note that these solutions can be found from the quadratic formula, or by 
using the above completed-square form.) Thus the z-intercepts are 
approximately 


—0.35 and 11.35. 


The graph of f is shown in Figure 1.8. 


va 


(5.5, 4.28) 


Figure 1.8 The graph of y = —i@ a4 eu + 


Nole 
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You should make use of Figure 1.8 in part (b) of the following activity. 


Activity 1.6 Discovering long-term behaviour 


(a) Determine the fixed points of the function f(x) = —$a? + $a + 5. 


(b) Use graphical iteration to determine the long-term behaviour of 
iteration sequences given by 


En = —Z0 + Sr, + 5 ee Be ie 
for each of the following initial terms. 
(i) ap = 8 (ii) 2 = —2 (iii): “tg = 5 


Solutions are given on page 51. 


Summary of Section 1 


This section has introduced: 

© generation of sequences by iterating functions; 

© the process of graphical iteration for visualising iteration sequences; 
© the concept of a fixed point of a function; 

© the Fixed Point Rule. 


Exercises for Section 1 


Exercise 1.1 


For each of the following iteration sequences, calculate the first four terms 
of the sequence (correct to three significant figures), and construct these 
terms, where possible, using the graph provided. 


fr 25 05, tg = alt ee 


Figure 1.9 
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(jaa a = oS Pe) i — 0; 12, >.) 


Ya 


Figure 1.10 


eee ets.) (na = 0,1,2.--.) 


Y 


Figure 1.12 


Exercise 1.2 


Given that the iteration sequences in Exercise 1.1(a) and (b) are both 
convergent, find the limit of each of these sequences. 
Exercise 1.3 


(a) Given that the iteration sequence in Exercise 1.1(c) is convergent, 
what can you say about the value of the limit of this sequence? 


(b) Describe the long-term behaviour of the sequence in Exercise 1.1(d). 


2 Classifying fixed points 


For clarity, the axes have 
been omitted. 
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To study this section, you will need an audio cassette player and Audio 
Tape 1. 


In Section 1 you saw that if an iteration sequence is convergent, then its 
limit is a fixed point of the function that generates the sequence. Next, we 
consider which fixed points of a given function f are limits of convergent 
iteration sequences. We again use the graphical construction of iteration 
sequences, and we examine how the ‘shape’ of the graph of y = f(x) near a 
fixed point affects the construction. 


Figure 2.1 shows graphical iteration in four cases, resulting in staircases 
((a) and (b)) and cobwebs ((c) and (d)), some convergent and some 
divergent. 


= 2 
start Yy art 


() 


=) 


Figure 2.1 Staircases and cobwebs 


The three iteration sequences in Figure 2.1(a) and (c) converge to the fixed 
point shown, whereas those in Figure 2.1(b) and (d) move away from it. 
What makes (a) and (c) different from (b) and (d)? 


A major difference is that in (a) and (c) the graph of y = f(x) is less steep 
near the fixed point than it is in (b) and (d). To be more precise about 
this difference, we need to have a measure of the ‘steepness’ of a graph, 
and this measure is now discussed. 


SECTION 2. CLASSIFYING FIXED POINTS 
2.1 The gradient of a graph 


For a linear function f(x) = mx +c, we measure the steepness of the 
graph of y = f(x) by using the gradient, or slope, m; for example, the 
gradient of the graph of y = x is 1. The graph of a linear function is 
equally steep at all points, but this is not true for graphs of general 
functions. In general, we need to talk about the gradient, or slope, of a 
graph at a point on the graph. This is the gradient of the unique line that 
‘touches’ the graph at the point, as in Figure 2.2. This line, the one which 
most closely approximates the graph of y = f(x) near the point, is called 
the tangent to the graph at the given point on the graph. 


Figure 2.2 Gradient at a point on a graph 


In Block C you will meet calculus, which provides methods for finding such 
gradients for a wide variety of functions. You will see there that, for many 
functions f, the graph of f has a tangent at every point; moreover, the 
gradients of such tangents can often be expressed by a formula related to 
the rule of f. Informally, a function is said to be smooth if there is a 
tangent at each point of its graph. For example, all polynomial functions 
are smooth. 


In this section. we consider the iteration of quadratic functions, so we need 
to know the gradients of quadratic graphs. These are discussed in the 
audio tape that follows. 


Now listen to Audio Tape 1, Band 3, ‘Gradients of quadratic graphs’. 


S + 
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Frame 1 


The graph of y = x? 


Chord line segment 
joining two points 
on a curve: 


rise 
run 


gradient = 


For BD, 


rise_4-!l_2 


run 2-1 . 


tangent at B 


What is the gradient - 
of the tangent 
at B? 


Gradient % 5/5. ie 


Frame 2 


Gradient of tangent at (1, 1) 
Gradient of chord with endpoints 
(1,1) and (1+ h,(1+ h)*) is 
rise (1+h) -1 
run h 
—142h4+ he -1 
h 


EEE 


ean 
LA 


~ 


= 


_ 


ed 
_2h+h oly, 
When h is small: 


© gradient of chord is close to gradient 
of tangent at (1,1); 


> 2+h is close to 2. 


So gradient of tangent at (1,1) is 2. 
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Frame 3 


Gradient formula for f (x) = x 


Gradient of y = f(x) at (x, f(x)): 
fF’ (x) es 


gradient of tangent 
at (x, f(x)) 


Frame 4 


Gradient formula for f (x) = ax + bk +6 


y 


gradient: 2ax gradient: b gradient: O 


Gradient of y = f(x) at (x, f(x)): General quadratic 


gradient formula 


f° (x) = 2ax+ b 


Example 
Let f(x) = 3x°-5x4 2. 
Find the gradient of y = f (x) at P QandR. 


f’ (x) = 6x-—5 
Gradient at FP: 6xO-5=-5 
Gradient atQ 6x*!1 -5= | 
Cedtient eee tee 5s 7 


Zi 


The concepts of ‘increasing’ 
and ‘decreasing’ were 
introduced in MST121 
Chapter A3, Section 4. 
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Activity 2.1 Finding gradients 


Use the quadratic gradient formula in Frame 4 to find the gradient at the 
point given on the graph of y = f(a) in each of the following cases. 


(a) f(~)=27, (5,3) 

(b) f(a) =—-a? +1, (3,-8) 

(c) f(z)=2?—-2, (—v2,0) 

(d) f(x) =42?+7r4+1, (2,2) 
Solutions are given on page 51. 
Comment 


For quadratic functions of the form f(x) = «* + c, the formula for the 
gradient is always the same, namely f’(x) = 2x. This is to be expected, 
since changing the constant c translates the graph vertically, which does 
not change the gradient of the graph at points with a given x-coordinate. 


You have now seen how to find the gradient of a quadratic graph. Before 

using the gradient to classify fixed points, it is useful to introduce another 
concept, which is closely related to the gradient. A real function f is said 
to be increasing if it has the property that 


for all 21,22 in the domain of f, if x; < x2, then f(x,) < f(x2). 
The concept of a decreasing function is defined in a similar way: 
for all x1, 2 in the domain of f, if x, < x2, then f(x) > f(@2). 


For many purposes, a more flexible concept is needed, since a function can 
be increasing on one interval and decreasing on another. Suppose that / is 
a real function whose domain contains an interval J. Then f is said to be 
increasing on I if 


for all 21,29 in I, if 2; < @o, then f(z1)< f(a), 
and f is said to be decreasing on / if 
for all 21,22 in J, ifr; < 2, then f(z.) > f (x2). 


For example, the function f(x) = x? is increasing on the interval |0, 00), 
and decreasing on the interval (—oo, 0]; see Figure 2.3. 


decreasing increasing 2& 
on (—oo, 0] on [0, 00) 


Figure 2.3 Graph of y = x 


In general, if f is a quadratic function, then the real line can be divided 
into two intervals, with f increasing on one interval and f decreasing on 
the other. For other functions the situation can be more complicated. 


SECTION 2. CLASSIFYING FIXED POINTS 


As you will see in Block C, for a given smooth function f, the gradient can For example, the sine 


be used to determine on which intervals a function is increasing and on function is increasing on each 
which it is decreasing. In this chapter, however, we always determine such _ of the intervals 

, 4 i. 5 
intervals from the graph of the function. ee see Le 


2.2 Attracting and repelling fixed points 


Having introduced the idea of the gradient of the graph of y = f(x) at a 
point on the graph, we now return to the problem of distinguishing 
between those iteration sequences which converge to a fixed point and 
those which do not; see Figure 2.1. 


As suggested earlier, it is the gradient of the graph at the fixed point 

which largely determines how nearby iteration sequences behave. To see 

why, we consider an iteration sequence x, generated by a smooth A function is smooth if there 
function f with fixed point a. Figure 2.4 shows several such sequences in is a tangent at each point of 
the case when f’(a) > 0, where the graph of y = f(x) slopes uphill (from its graph. 

left to right) near a. 


(a) 0< f'(a) <1 
Figure 2.4 Graphs with positive gradient at a 


In Figure 2.4(a) the gradient f’(a) is less than 1, the gradient of the line 

y = x, so the graph of y = f(x) is less steep than 45° near the point (a,a), Since we use the same scale 
and hence nearby iteration sequences tend to a. In Figure 2.4(b) the on each axis in graphical 
gradient f’(a) is greater than 1, so the graph of y = f(z) is steeper than iteration, the line y = z is at 
45° near the point (a,a), and hence nearby iteration sequences move away 4° to the z-axis. 

from a. 


The position is less clear in the case when the gradient f’(a) is negative, so 
the graph of y = f(x) slopes downhill (from left to right) near a. The 
diagrams in Figure 2.5, overleaf, show how the size of the gradient f’(a) 
affects the distance from a of successive terms of a nearby iteration 
sequence Z,,. 


Za 


In particular, |p| is the 
distance from p to 0. 


Note that the single 
inequality | f’(a)| < 1 is 
equivalent to the two 
inequalities —1 < f’(a) and 


J 4a) <1. 


An open interval is an 
interval that does not include 
its endpoints. 
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In Figure 2.5, the distance between points has been expressed in terms of 
the modulus function. The distance from one point p to another point q on 
the number line, which is a non-negative quantity, is given by 


= ifp > 4q, 
7-7. ieee 


This representation is equally convenient for any vertical or horizontal line 
in the plane. For example, in Figure 2.5(b), the distance from (@,%n+1) to 
(Ln, @) is |%n41 — al. 


N 1 ~~ 
gradient \ Y= f(x)\ 
N 


N 


\ 
gradient *. 


(a) -1< f(a) <0 (b) f'(a)<-l 
Figure 2.5 Graphs with negative gradient at a 


In Figure 2.5(a), the gradient f’(a) satisfies —1 < f’(a) < 0, so near the 
fixed point the graph of y = f(z) lies in the shaded region shown. As a 
result, the distance |z,4; — a| from 2,4, to a is less than the distance 
lz, —a| from x, to a, 80 Ln4,1 is closer to a than is z,. In Figure 2.5(b), 
however, where f’(a) < —1, the distance |z,,,; — a| is greater than the 
distance |x, — a|, SO £,41 is further from a than is 7p. 


Combining all these observations, we see that 

© if -1< f’(a) <1, that is, | f’(a)| < 1, then nearby iteration 
sequences move towards a; 

© if f’(a) >1or f’(a) < —1, that is, | f’(a@)| > 1, then nearby iteration 
sequences move away from a. 

This description of the behaviour of iteration sequences near a gives rise to 


the following definitions. A fixed point a of a smooth function f is called 
attracting if | f’(a)| < 1, and repelling if |f’(a)| > 1. 


The above reasoning leads to the following result about the behaviour of 
iteration sequences near such fixed points. 


Behaviour near a fixed point 


Let a be a fixed point of a smooth function f, and let x, be an 
iteration sequence generated by f. 


(a) If | f’(a)| < 1, then there is an open interval J containing a with 
the property that if x» is in J, then 7, ~ a as n — oO. 


(b) If | f’(a)| > 1, then no iteration sequence generated by f converges 
to a, unless x, = a for some value of n. 


SECTION 2 CLASSIFYING FIXED POINTS 


Part (a) states that if an iteration sequence starts ‘close enough’ to an 
attracting fixed point, then the sequence converges to a. 

Part (b) states that an iteration sequence converges to a repelling fixed 
point only if the sequence actually ‘lands on’ the fixed point. 


A fixed point a for which f’(a) = +1 is called indifferent: the behaviour 
of iteration sequences near such a fixed point can be difficult to determine. 
Another case that is usually distinguished is the one where f’(a) = 0; this 
is called a super-attracting fixed point because nearby iteration 
sequences converge to such a fixed point particularly quickly. 


To illustrate this classification, consider the function f(x) = x?. The fixed 
points of f are the solutions of the fixed point equation 


f(z) =7'=¢: thats, 2* —2=—0. 
Since z* — x = x(x — 1), the solutions are x = 0 and x = 1, so the fixed 
points of f are 0 and 1, as can be seen in Figure 1.5 (page 11). 
Now f'(x) = 2z, and hence: 
Fi} = 2x0 so U is a super-attracting fixed point; 
f'(d4)=2x1=2>1, sol isa repelling fixed point. 
This classification of the fixed points 0 and 1 agrees with the observations 


in Activities 1.2 and 1.3 that some iteration sequences generated by 
f(x) = x tend rapidly to 0, and some move away from 1. 


Activity 2.2 Classifying fixed points 


For each of the following functions f, find and classify the fixed points 
of f, and state whether your classification agrees with the behaviour of 
iteration sequences observed in Activities 1.4, 1.5 and 1.6. 


(a) f(z) =2°+4+ 5 
(b) f(z) =2°+2 
(c) f(z) =2*—= 
(d). f(z) =z —1 
(e) f(x) = —iz? rs are 


Solutions are given on page 51. 
ne ir Oe IS ee eee 


Finding intervals of attraction 


It was stated above that if a is an attracting fixed point of a function = 
then there is an open interval J containing a with the property that if zo is 
in J and z,, is generated by iteration of f, then z, — a as n— oo. Any 
open interval containing a with this property is called an interval of 
attraction for the attracting fixed point a. If f’(a) > 0, then such an 
interval of attraction can be found graphically. Consider, for example, the 
function 


f(x) = —-ga*°+ 4r+3 


studied in Activity 1.6, whose graph is shown in Figure 2.6, overleaf. 


Zo 


If such an interval J is known, 
then any open subinterval of 
I which includes the fixed 
point a is also an interval of 
attraction for a. 
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Figure 2.6 An interval of attraction for f(x) = —£22 + a+ 5 anda=4 


This function f has an attracting fixed point, a = 4, and a repelling fixed 
point, a = —1; see Activity 2.2(e). The function f is increasing on the 
open interval (—1, >), and graphical iteration indicates that any iteration 
sequence x, generated by f with initial term xp in the interval (—1, >) 
converges to 4 (this convergence was illustrated for 7» = 0 and for %) = 5 
in Activity 1.6(b)). Therefore (—1, +) is an interval of attraction for a = 4. 


Similar reasoning yields the following result, illustrated in Figure 2.7. 


Interval of attraction: graphical criterion 


Suppose that f is a smooth function with an attracting fixed point a. 
If J is an open interval on which f is increasing, and a is the only 
fixed point of f in J, then J is an interval of attraction for a. 


Figure 2.7 Finding an interval of attraction graphically 


The next activity gives you a chance to use this graphical criterion. 


Activity 2.3 Using the graphical criterion 


The function f(z) = x? + = has an attracting fixed point, a = 5 — 4 v2, 
and a repelling fixed point, a = 4 + 4+\/2; see Activity 2.2(b). Use the 


graphical criterion to find an interval of attraction for 4 — 4/2. 


A solution is given on page 52. 


SECTION 2. CLASSIFYING FIXED POINTS 


It is harder to identify an interval of attraction when the function f is 
decreasing near the attracting fixed point. Here is a general result for 
smooth functions, which can be proved using the ideas in the discussion 
after Figure 2.5. 


Interval of attraction: gradient criterion 


Suppose that f is a smooth function with an attracting fixed point a. 
If J is an open interval with midpoint a such that 


iF <3 for ee, (2.1) Recall that the symbol € is 


: read as ‘in’ or ‘belongs to’. 
then J is an interval of attraction for a. 6 


To apply this result for a given smooth function f and attracting fixed 
point a, we need to solve the inequality | f’(a)| < 1, that is, determine the 
set of points x which satisfy this inequality, and then choose an open 
interval from this set with midpoint a. Here is an example. 


Example 2.1 Using the gradient criterion 


(a) Sketch the graph of the function f(#) = —}2? + 2a+4 $. 
(b) Find and classify the fixed points of the function f. 


(c) Use the gradient criterion to find an interval of attraction J for an 
attracting fixed point of the function f. 


Solution 


(a) On completing the square, we obtain 


f(z) = —;{z— - + 33f. 
Hence the vertex has coordinates (3. =} and is the highest point of it ~ 4.28 
the graph of f. 
Also, the y-intercept is f(0) = 2 and the z-intercepts are found by 
solving the equation f(x) = 0 to give z = 4(5 + V137). Thus the $(5 — 137) ~ —3.35 
graph of f is as shown in Figure 2.8. 5(5 + V137) © 8.35 


Figure 2.8 The graph of y = —i2?+ 22+ 4 


at 


Alternatively, you can find 
the left-hand endpoint, s say, 
by solving the equation 


A= 5(s+ 8). 
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(b) The fixed point equation is 
—40°+2e4+2=2:; that is, 2£ 37 — Zs = 0. 


which has solutions x = —7 and x = 4. Thus the fixed points of f are 
—7 and 4, which are also shown in Figure 2.8. 


Now, by the quadratic gradient formula (Frame 4), 
f(x) =—10 + §, 

and hence the gradients at the fixed points —7 and 4 are 
f'(-7)=-4x (-7)+2=2 and f'(4)=-}x44+2=-32. 


f(-7/=2>1 and |f(a))=2<1. 
Thus —7 is a repelling fixed point, and 4 is an attracting fixed point. 
(c) The condition |f’(az)| < 1 can be written as the two inequalities 
—l< f'(«)<1; thatis, -1<-ir+2<1. 
We can solve these two inequalities in turn as follows. 
© —4¢+ 2 <1 is equivalent to 
2—1< ix; that is, —2< sz. 
© -1< —42+ 2 is equivalent to 
se<1+2; thatis, c< 2. 


Thus the inequality | f’(x)| < 1 is equivalent to the two inequalities 


3 13 
Hence the set of values of x for which |f’(az)| < 1 is the open interval 
(—$, 4), shown in Figure 2.9. 


=3/9 13/2 
ee oe a a a ee ae 


Figure 2.9 The interval where |f’(x)| < 1 


Since the attracting fixed point 4 is nearer to the endpoint 3 than 

to —3, we choose J to have right-hand endpoint 2. In order that the 
attracting fixed point 4 is the midpoint of J, to satisfy the gradient 
criterion, we take the left-hand endpoint to be 4 — (# — 4) = 3. Thus 
an interval of attraction for 4 is I = (5, =). 


It follows from the solution to Example 2.1 that any iteration sequence 


generated by the function f with initial term x) € I = ($, #) converges 
to 4. But it also follows that certain other iteration sequences generated 
by f converge to 4. For example, consider the iteration sequence x, 


generated by f with initial term x2) = 0, which is not in J. In this case, 
t, = f(t) = eT, 


and hence x, converges to 4 (because the iteration sequence generated by 
f with initial term x, = i € I converges to 4, and this is just the sequence 
, With the term x9 omitted). 


‘SECTION 2. CLASSIFYING FIXED POINTS 


Similar reasoning applies whenever the initial term 2, of an iteration 
sequence generated by f lies in the half-open interval (—7, ZI, as illustrated 
in Figure 2.10. Therefore (—7, =) is a larger interval of attraction for the 
fixed point 4. 


Figure 2.10 A larger interval of attraction 


Activity 2.4 Finding an interval of attraction 


The function 


f(z) =2°—3 
has an attracting fixed point a = 5 — $V3; see Activity 2.2(c). Use the 
gradient criterion to find an interval of attraction J for this attracting fixed 
point. 


A solution is given on page 52. 
Comment 


In the solution to Activity 2.2(c), it was remarked that, on the basis of 
graphical iteration, the iteration sequence 2, given by 


e.. ten = fis,,) Be 


appears to converge to the attracting fixed point 5 — 5 3 of f. The initial 


value 0 does not belong to the interval of attraction J = (—5, =e ) 
found in this activity, since S$ — /3 ~ —0.232. Also, x, does not belong 
to J, but you can check that x2 = —0.25 € J, so the sequence z,, does 

| 


indeed converge to 5 — 1/3. 


In Activity 2.2(d), you found that f(a) = x* — 1 has two fixed points, 

namely $(1+ V5) + 1.618 and 4(1 — V5) ~ —0.618, which are both Recall that $(1+ V5) is the 
repelling. So no iteration sequences generated by this function f converge golden ratio ¢ (see 

to either of these two fixed points (except those that ‘land on’ one of them). Chapter Al, Section 1); but 
Nevertheless, some iteration sequences generated by f(x) = x? — 1 have this fact has no special 
behaviour which is quite similar to convergence. To see this behaviour, we ‘W8nificance here. 

1 


perform graphical iteration for this function, starting at zr) = ae 
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(—0.618, —0.618) 


Figure 2.11 Expanding cobweb 


Figure 2.11 shows that, as expected, the terms of the sequence zx, move 
away from the repelling fixed point —0.618. Graphical iteration gives an 
expanding cobweb in which the terms with even subscripts 


Loy O85. Day 0 25 


form a sequence which appears to tend to 0, whereas the terms with odd 
subscripts 


U1, U3, U5, --- 


form a sequence which appears to tend to —1. The numbers 0 and —1 are 
not fixed points of f, but they do have the property that 


f(0)=-1 and f(—1)=0. 
These two equations imply that 


f(f(0)) = f(-1) =0 and f(f(-1)) = £@) =-1. 


So 0 and —1 are both fixed points of a new function with rule 
xt+— f(f(x)), obtained by applying the function f twice. We discuss such 
‘composite’ functions in Section 3. 


Summary of Section 2 


This section has introduced: 


© the idea of the gradient of the graph of a function at a point on the 
graph; 


© a formula for the gradient of the graph of a quadratic function; 


© a classification of fixed points using the gradient, and a description of 
the behaviour of nearby iteration sequences: 


© the idea of an interval of attraction and methods of determining an 
interval of attraction. 


' SECTION 2. CLASSIFYING FIXED POINTS 


Exercises for Section 2 


Exercise 2.1 

Let f be the function 
f(z) = éa7 —x +7. 

(a) Sketch the graph of f. 


(b) Find the fixed points of f, mark them on your sketch of the graph 
of f, and classify them. 


(c) Use the graphical criterion to find an interval of attraction for one of 
the fixed points of f. 


(d) Describe the long-term behaviour of iteration sequences given by 
cat =e 2 = 0,1 2.....), 
for each of the following initial terms. 
(i) m=0 (ii) 2 = 3.5 


Exercise 2.2 

Let f be the function 
fied = 2a, 

(a) Sketch the graph of f. (This can be done by applying a y-scaling to 
the graph of y = x(1 — x) in Exercise 1.1(a).) 


(b) Find the fixed points of f, mark them on your sketch of the graph 
of f, and classify them. 


(c) Use the gradient criterion to find an interval of attraction for one of 
the fixed points of f. 


(d) Describe the long-term behaviour of iteration sequences given by 
fe — ee) (a= 61,2), 
for each of the following initial terms. 
(3) 27 =0 fal) = 


a 


3 Composition of functions 


The symbol o is read as ‘oh’ 
or as ‘circle’. 


See Subsection 1.1. 


Sz 


In Chapter A3, you saw that the result of applying one isometry of the 
plane followed by another is called the composition of these two isometries. 
In this section, this notion of composition is extended to more general 
functions, and is used to help explain the occurrence of certain types of 
behaviour in iteration sequences. 


3.1 What is composition of functions? 


Consider the two functions 
f(x) = ve ond <o(@) = sin: (3.1) 


We can illustrate the effect of applying these functions one after the other 
by representing the functions as processors that are linked together as in 
Figure 3.1. 


function function 
z g 


Figure 3.1 A composite processor 


When z is fed in on the left, it is processed by f to give f(x) = ./z, and 
/« is then processed by g to give g(./z) = sin(/z ). Thus, overall, the 
composite processor corresponds to a function with rule 


x g( f(x) = sin(V2). 
This composite function is denoted by go f. 
But what are the domain and codomain of this composite function? The 
domains and codomains of f and g were not specified in equations (3.1), 
but by our convention the domain of f is [0,00), the domain of g is R, and 
both functions have codomain R. Expressed in two-line notation, we can 
specify f and g as follows: 
f: [0,co) —~R g: R — R 
and 
Tr /x cH sing. 
Now, for each x in [0, 00), the value f(x) = \/z is a real number, so it lies 
in the domain of g. This means that we can form g(f(x)) = sin(/z ) for 
each x in [0,00). Therefore we can take [0,00) as the domain of go f, with 
R as the codomain, and write this composite function as 
go f:[0,cc) —R 
gt— sin(/Z ). 
A key point in forming the composite function go f is that 


each output value of f is an acceptable input value for g. 


SECTION 3 COMPOSITION OF FUNCTIONS 


This statement can be expressed in terms of the image set of gopthat ‘is, 
the complete set of image values of f) as follows: 


the image set of f is a subset of the domain of g. 


Whenever this statement is true for two functions f and g, we can define 
the composite of f followed by g. 


Definition 


Let two functions f : A —> B and g: C —> D have the property that 
the image set f(A) is a subset of C. The composite function go - 


is defined by 
gof:A—D 
rr-— g(f(zx)). 


This definition is very general, and allows us to form the composite of a 
wide variety of functions f and g. The condition that f(A) is a subset of C 
can be represented diagrammatically as in Figure 3.2. In the caption, the 
symbol C has been introduced to denote the phrase ‘is a subset of’. 


Figure 3.2 The condition that f(A) C C 


In this section, we consider only composites of real functions. If two real 
functions f and g both have domain and codomain R, then these functions 
can be composed. However, according to the above definition, not all pairs 
of real functions can be composed. For example, with f and g given by 
equations (3.1), we cannot form the composite function fog. The domain 
of the function g(x) = sinz is A = R, by our convention, and the image set 
of g is g(A) = |-1, 1]. Since [—1, 1] is not a subset of [0, 00), the domain of 
the function f(x) = \/x, we deduce that f o g cannot be formed. 


Example 3.1 Composing functions 


Let f and g be the functions 
f(z) =tanz (x € [0,$7)) and g(x) = yz. 


Show that the composite function go f can be formed, and describe this 
composite function using two-line notation. 
Solution 


The domain of f is A = [0, $7), and its codomain is B = R. The graph of 
y = f(x) is in Figure 3.3. The image set of f is F( A)= [0,,60).. The 
domain of g is C = [0, 00), and its codomain is D — R. 


Since f(A) = C,, the composite function go f exists and is given by 
go f : (0,57) ees 
ei gt f(x) = +/ tans 


See Chapter A3, Section 1. 


This statement includes the 
special case when the image 
set of f is equal to the 
domain of g. 


Here A, B, C and D are any 
four non-empty sets (not 
necessarily subsets of R). 
The notation f(A) for the 
image set was introduced in 
Chapter A3, Section 1. 


Some texts use C rather than 
C to denote ‘is a subset of’. 


Some texts give a more 
general definition of 
composition which allows all 
pairs of functions to be 
composed. 


Figure 3.3 The graph of f 
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You will find it convenient to 
denote the domains and 
codomains of the three 
functions f, g and h by 

A and B, C and D, and 

E and F, respectively. 


Since f has domain and 
codomain R, we can form 


Pet. 


Note that here the symbol a 
does not denote a fixed point 


of f. 


Figure 3.4 A 2-cycle 
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Now it is your turn to try composing functions. 


Activity 3.1 Composing functions 


Let f, g and h be the functions 
f(z)=cosx (x €(—$2,$n)), 
g(x) =1/x (x € (0,00), 


(a) Show that the composite function go f can be formed, and describe 
this composite function using two-line notation. 


(b) Show that the composite function h o g can be formed, and describe 
this composite function using two-line notation. 


Solutions are given on page 953. 


3.2 Cycles and their classification 


At the end of Section 2, it was pointed out that the function f(x) = 2° —1 
has the property that 
f(fO)=fC-1)=0 and fF(-1)=FfO=——-L (3.2) 


because f(0) = —1 and f(—1) = 0. Equations (3.2) can be interpreted as 
saying that the composite function fo f with rule r+— f (f(x)) has the 
fixed points 0 and —1. For a given function f, any pair of distinct points 
a and b for which 


f(a)=b and f(b)=a 


is said to form a 2-cycle of f. If we take a as the initial term, then the 
iteration sequence generated by f is simply 


co Cr a: a ee 


as illustrated in Figure 3.4. (If b is the initial term, then the sequence 1s 
a: 


Definition 


Distinct numbers a and b in the domain of a real function f form a 


2-cycle of f if 
(6) =o cas ~ fi) — a. (3.3) 


So 0 and —1 form a 2-cycle of the function f(x) = 2° — 1. 
If equations (3.3) hold, then 
f(f(@)) =f()=a and f(f(b)) = fl@) =, 


so both a and 0 are fixed points of the composite function f o f; that is, 
they are solutions of the equation 


f(f(2)) = 2, 
which is called the 2-cycle equation for f. 
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However, the solutions of the 2-cycle equation need not all belong to a 
2-cycle. For if a is a fixed point of f, then 


fla)=a, so f(f(a)) = fla) =a, 


and hence a is a solution of the 2-cycle equation, but a does not belong to 
a 2-cycle. 


In general, the solutions of the 2-cycle equation f(f(x)) = x are either 
fixed points of f or members of 2-cycles of f. 


Activity 3.2 Checking 2-cycles 


For each of the following functions f, show that the given values of a and b 
form a 2-cycle of f. 


(a) fa=2* -— 2 a= 58S] 
(b) f(x) =a2?-2, a=-}4+3V5,b=-1-—1V5. Note that you should keep a 
Solutions are given on page 53. and 6 in surd form in this 
calculation. 
At the end of Section 2, you also saw that the iteration sequence 
ee ge Se 0, 2) (3.4) 
appears to approach the 2-cycle formed by 0 and —1, in the sense that See Figure 2.11 (page 30). 
the sequence %0,%2,%4,... tends to 0, 
the sequence %1,%3,%5,... tends to —1. 


This is an example of the following general result. 


2-Cycle Rule 


Suppose that the sequence z,, is generated by iteration of the real 
function f, and that 


the sequence %p,%2,%4,... tends toa, 
the sequence 71,%3,%5,... tends to b, 


where a  b. If f is continuous, then a and b form a 2-cycle of the 
function f. 


In this situation, we say that the iteration sequence x, tends to the 
2-cycle a, b. It is convenient to speak of 
‘the 2-cycle a,b’, rather than 


The notion of an attracting or repelling 2-cycle can also be defined. the 2eyclé formed by a 


Consider once again the function f(a) = x? — 1, which has 2-cycle 0, —1. ae 
Both 0 and —1 are fixed points of the composite function f o f, which has 
rule 


(fo f)(x) = f(f(x)) = (#*-1)°-1 
= (2* — 277 4+1)-1 
= De 
The fixed points 0 and —1 of fo f can be classified as attracting, repelling, 


indifferent or super-attracting according to the values of the gradient of 
the graph of fo f at O and —1. These gradients are written as 


(fof)(0) and (fo f)'(-1). 
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You would not be expected to 
sketch this graph by hand, at 
this stage of the course. 


See Activity 2.2(d). 


See page 24. 
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So far, you have not seen how to calculate such values, since f o f is not a 
quadratic function. The graph of f o f, sketched in Figure 3.5, is helpful in 
seeing what the values of (f o f)’(0) and (f o f)’(—1) are. 


Figure 3.5 Graph of y = x* — 22? 


This graph of y = f(f(x)) crosses the line y = x four times, so f o f has 
four fixed points. Two of these crossings occur when z = 0 and z = —1, 
the 2-cycle of f, and the other two occur when x = 4(1+ V5) ~ 1.618 and 


£=>(i= V5) ~ —0.618, the fixed points of f. 


In Figure 3.5, it can be seen that the graph has horizontal tangents at (0, 0) 
and (—1,—1). Hence the gradients of the graph at 0 and —1 both have the 
value 0, so 0 and —1 are both super-attracting fixed points of f o f. 


It turns out that whenever a,b is a 2-cycle of a smooth function f, the 
gradients of the graph of the composite function f o f at a and 6 are the 
same, the common value being the product f’(a)f’(b); that is, 


(fo f)' (a) = (fo f)'(b) = F(a) f' (6). 
So a and 6 are the same type of fixed point of f o f. Therefore we say that 
a 2-cycle a,b of a smooth function f is attracting, repelling, indifferent 
or super-attracting if a and b are attracting, repelling, indifferent or 
super-attracting, respectively, when considered as fixed points of the 
composite function f o f. Thus a 2-cycle a,b of a function f is 


attracting if |f'(a) 7 (6) = I, 
repelling if [fai Fe oa. 
indifferent hi ay 


super-attracting if f’(a)f’(b) =0. 


For example, you saw above that 0,—1 is a 2-cycle of the function 
f(x) = x? — 1. In this case f’(x) = 22, a = 0 and b = —1, so 


POL 8) =a) =o. 
Thus 0, —1 is a super-attracting 2-cycle of f. 


The following descriptions of the behaviour of iteration sequences near an 
attracting or repelling 2-cycle can be deduced by applying to f o f the 
result in Section 2 on behaviour near an attracting or repelling fixed point. 
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Behaviour near an attracting or repelling 2-cycle 


Let a,b be a 2-cycle of the smooth function f, and let x, be an 
iteration sequence generated by f. 


(a) If | f’(a)f’(b)| < 1, then there is an open interval J containing a Part (a) states that if an 
with the property that if zo is in J, then iteration sequence starts close 
enough to one member of an 
attracting 2-cycle, then the 
sequence tends to the 2-cycle. 


the sequence %,%2,%4,... _ tends to a, 
the sequence 2%1,273,%5,... tends to b. 
(b) If | f’(a)f’(b)| > 1, then x, does not tend to the 2-cycle a,b unless 


XL, = a for some value of n. ES, = 4, then o,557 3, 
fn1+2 = @, and so on. 


The next activity gives you a chance to classify 2-cycles and relate this 
classification to the behaviour of nearby iteration sequences. 


Activity 3.3 Classifying 2-cycles 


For each of the following functions f, classify the given 2-cycle a,b. Also, 

in each case calculate, correct to three significant figures, the first 6 terms 
of the iteration sequence x, generated by f with the given initial term zo, 
and relate the behaviour of these terms to the classification of the 2-cycle. 


(a) f(z) =a — ie? tes -. os <_< ro = 0. You checked these 2-cycles in 
(by Fat=2" = Fa = —3 4 1/5, b= ~- = i — - Activity 3.2. 


Solutions are given on page 53. 


Activity 3.3 (and Exercise 3.2 below) should convince you that it is in no 
sense ‘strange’ for an iteration sequence to tend to a 2-cycle. However, it is 
often difficult to find 2-cycles of a function f by hand calculation, since 
this involves solving the 2-cycle equation 


f(f(x)) = 2, 


and the rule for f o f is often complicated. We return to this problem in 
Section 4, where the computer is used to study the long-term behaviour of 
iteration sequences, including approach to fixed points, 2-cycles and cycles 
of higher order. 


Summary of Section 3 


This section has introduced: 


© the construction of composite functions, and the process of expressing 
functions as composites of simpler functions; 


© the concept of a 2-cycle of a real function f, and its interpretation in 
terms of fixed points of the composite function f o f: 


© the 2-Cycle Rule, the classification of 2-cycles, and the behaviour of 
nearby iteration sequences. 
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Exercises for Section 3 


Exercise 3.1 


For each of the following pairs of functions f and g, show that the 
composite function go f can be formed, and describe this composite 
function using two-line notation. 


fa) f@y=r"+1- ga) ie 
ib) fi) = 5/244, eae 


Exercise 3.2 


For each of the following functions f, show that the given values a and b 
form a 2-cycle of f, and classify this 2-cycle. 
(a) f(z) = —2* 427 4+1, a= b=2. 


(b) f(z) =3.2e(1—2), a=4(214+ V21), b= S(21- V21). 


4 Iterating real functions with the computer 


In this section, you will need computer access, the files for this chapter and 
Computer Book B. 


The computer can be used in several ways to explore iteration sequences. 
For example, it can be used to solve the fixed point equation and the 
2-cycle equation, to calculate many terms of an iteration sequence, and to 
perform graphical iteration. This makes it possible to investigate 
systematically the behaviour of families of iteration sequences, such as 


gat,“ =<, +e ti =f, 1. 2.....), 


where c is a parameter. As the parameter c varies, various types of 
long-term behaviour of the sequence x,, are observed, some familiar and 
some new. For example, in the case c = —1.76, the sequence z,, is plotted 
in Figure 4.1 using graphical iteration of the function f(x) = x? — 1.76. 
This sequence x, seems to tend to three numbers (approximately 1.3, 0 Figure 4.1 The sequence a, 
and —1.8), which form a 3-cycle of f. mee = 1 78 


Definition 


Distinct numbers a, a2 a, in the domain of a real function f 

form a p-cycle of f if These definitions generalise 
the definitions given earlier 
for a fixed point and 2-cycle, 
Let ps be the gradient product f’(a,) f’(az)--+ f’(ap). Then the p-cycle and their classifications. 

is attracting if |u| < 1, repelling if |u| > 1, indifferent if |u| = 1, 

and super-attracting if 4 = 0. Here yp is the Greek letter mu. 


Paes 6. fia) = og ee, - Ff (CS ee (4.1) 


For example, the function f(x) = x? — 1.76 has a 3-cycle: a, ~ 1.335 601, In this example, f(a) = as, 
ay ~ —0.023 830 and a3 ~ —1.759 432. Also, f’(x) = 22, so f (a2) = a3 and f(a3) = a. 


p= f'(ai) f'(a2) f’ (az) = (2a, )(2a2)(2a3) ~ —0.45 < 1. 

Thus this 3-cycle is attracting, as suggested by Figure 4.1. 

If equations (4.1) hold, then a,,a2,...,a, all satisfy the equation 
fi it)...)) = 2, -in- whieh f is applied times. 


Thus aj, d@2,...,@, are all fixed points of the composite function 

fofo...of, obtained when the function f is applied p times. This 

function is called the pth iterate of f, often denoted by f?. The For example, f? = f o f. 
classification of the p-cycle a), a2,...,@, given above corresponds to the 

classification of @),@2,...,@, as fixed points of the function f?. In 

particular, it follows that if a), a2,...,a, form an attracting p-cycle of f, 

then any iteration sequence generated by f which starts close enough to a 

member of the cycle must tend to the cycle. The sequence plotted in 

Figure 4.1 is an example with p = 3. 


Refer to Computer Book B for the work in this section. 


Summary of Section 4 


This section has used the computer to explore iteration sequences. 
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5 The Binomial Theorem 


In this final section we look at a much older iterative method, one that can 

be traced back at least to the years 1100—1300AD. In that era, 

mathematics textbooks in China and Persia sometimes included a large 
An arithmetical triangle with triangle of positive integers, known as the arithmetical triangle, which 


9 rows appears in the book starts as in Figure 5.1. 
Precious mirror of the four 
elements (1303) by Chu 1 
Shih-chieh. 1 1 
1 2 1 
1 2 3 i! 
1 4 6 4 1 
1 i) 10 10 i) 1 


Figure 5.1  Pascal’s triangle (the arithmetical triangle) 


The triangle is constructed with 1s on the left and right edges, and each 
inner entry is the sum of the two nearest entries in the row above; for 
example, in the fifth row 


4=14+3, 6=34+3, 4=34°1. 


Thus the arithmetical triangle can be considered to result from an 
iteration, since each row, except the first, is derived from the row above it 
by applying the same process. 


In Europe, the triangle in Figure 5.1 first appeared around 1500 in 
German textbooks on calculation, and it was then studied by various 
Pascal (1623-1662) was a mathematicians, including Blaise Pascal who wrote a treatise on the 
French mathematician, arithmetical triangle. But why is Pascal’s triangle, as it is now known, 
physicist and theologian. He so important? 
also proved results on conics, 
built a calculating machine 
and helped to determine the 
weight of air. 


5.1 Expanding binomial expressions 


Pascal’s triangle is a very convenient way to organise the coefficients which 
occur when we calculate the expansions of expressions of the form 


(a+b)?, (a+b)*, (a+b), 


Also, For example: 
(a+b)'=a+t+b (a+b)? =a’ +2ab+b° has coefficients 1, 2, 1; 
has coefficients 1, 1. (a +b)? = (a+ b)(a? + 2ab + 0°) 
— q? + 3a7b + 3ab7 + 5° has coefficients 1, 3, 3, 1; 
(a+ b)* = (a +b)(a® + 3a7b + 3ab? + b”) 


— q* + 4a°b + 6a7b? + 4ab® + b* has coefficients 1, 4, 6, 4, 1. 


The coefficients in these three expansions are the entries in the third, 
fourth and fifth rows of Pascal’s triangle. 
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The reason why these coefficients appear in Pascal’s triangle is not hard to 
find. For instance, the term 10a°b* in the expansion of (a + b)® arises as 
the sum of 4a°b* and 6a*b* from the product of (a + b) with (a+ 6): 


4a?b? 


(a +b)? = (a+ 6)(a* + 4a%b + 6a7b? + 4ab? + b*) 


a lee 


6a°b" 
=a’ + 5a*b + Oa 8 + 10a7b* + 5ab* +B. 


Similarly, every inner term in the expansion of (a+ 6)", where n > 1, is 
the sum of two terms, each corresponding to a term in the expansion of 
(a + b)"~*. Inspection shows that this sum is the one used to construct 
Pascal’s triangle. 


An expression of the form (a+ b)” is called a binomial expression, and _—_— The word ‘binomial’ indicates 
its expansion is called a binomial expansion. The binomial expansion of _ that two variables are 
(a + b)” can be used to find more complicated expansions of the same involved. 
type. For example, setting a = 3 and 6 = —2z in 

(a + b)* =a* + 4a°b + 6a7b? + 4ab? + b4, 
we obtain 

(3 — 2x)* = 3* +4 x 3° x (-22) +6 x 3? x (—22)? 

+4x 3x (—-2z)* + (—2z)* 
= 81 — 216x + 216x* — 96zx° + 162%. 


Activity 5.1 Finding expansions 


(a) Calculate the two rows of Pascal’s triangle which follow those shown in 
Figure 5.1. 


(b) Use part (a) to expand each of the following binomial expressions. 
@ (a+b)  (W-G@42"% — Cieza 
(c) Expand the binomial expression (2 — 3z)°. 


Solutions are given on page 54. 


Pascal’s triangle is a convenient way to obtain the coefficients in the 
expansions of (a + b)” for fairly small values of n. However, it would be 
tedious to obtain a particular coefficient in the expansion of (a + b)', say, 
by using Pascal’s triangle. It is therefore desirable to have a closed-form 
formula. 


A formula for the coefficients in the expansion of (a + b)” was known to 


early Persian mathematicians; a proof that this formula is correct was For example, Al-Kashi, who 
given by Pascal. It turns out that these coefficients are related to a certain died in Samarkand in 1429, 
‘counting problem’. To see why this is, we write (a + b)” in the form gave this formula in his book 


Key of arithmetic. 
(a + b)” = (a+b) x (a+b) x--- x (a+b). (5.1) 
a 


n pairs of brackets 
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Each three-digit number 
corresponds to a different 
permutation of 1, 2, 3. 


The numbers have been 
displayed systematically: in 
numerical order with each 
column having entries with 
the same first digit. 
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The expansion of the right-hand side of equation (5.1) is a sum of terms of 
the form 


Coe Ee 8 a. thee ee. 


Each term of the form a”~"b* arises by choosing the variable 6 from k of 
the pairs of brackets on the right-hand side of equation (5.1) and the 
variable a from the remaining n — k pairs of brackets. So the coefficient of 
a”—*b® is equal to the number of different ways of choosing k pairs of 
brackets from the n pairs of brackets. For example, the coefficient of a°b in 
the expansion of (a + b)* is 4 because there are 4 ways of choosing one pair 
of brackets from the 4 pairs of brackets. 


Thus we need to find a formula for the number of ways of choosing k 
objects from a set of n objects. The next subsection is devoted to this 
counting problem. 


5.2 Permutations and combinations 


This subsection introduces methods of counting various arrangements of 
and selections from a number of objects. A permutation is an 
arrangement of objects (all different) in a particular order. It is natural to 
ask how many permutations there are of n different objects. Here is an 
example to show how permutations are counted. 


Example 5.1 Permutations of 1, 2, 3 


How many three-digit numbers can be made using the digits 1, 2,3 exactly 
once each? 


Solution 


Here is a systematic way to count how many such numbers can be made. 
There are 3 choices for the first digit, then 2 choices for the second digit, 
and finally 1 choice for the third digit. This gives 3 x 2 x 1 = 6 three-digit 
numbers, which are displayed below: 

im «|.203,). 

i Soa <5 aes a 


In general, suppose that we are required to count the number of ways that 
n objects can be arranged. ‘Then 


© the first object can be chosen in n ways; 


© the second object can be chosen in n — 1 ways; 


© the nth object can be chosen in | way. 
Thus the number of possible permutations of n different objects is 
nxei{w= 1) x-- x2 1 (5.2) 


This product of the first n positive integers is denoted by the symbol n! 
and it is called n factorial or factorial n. 
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For example, 10 different objects can be arranged in 
Ht => 19 x 2-2 bee SES SOD 


different ways. As this calculation suggests, the values of n! increase 
rapidly as n increases. The first few values are shown in Table 5.1. 
Table 5.1 Values of n! 

ae a ee ee oe i) 6 7 8 9 10 

Mma -1-2 6 24-120 (20-5040 - 40320 367880: 3628800 


As indicated in the table, it is conventional to define 

Of (5:3) 
Notice that, with this convention, we have 

ete. 2 2 1S Sx 2. and 60 on. 
In general, (n + 1)! can be expressed in terms of n! as 


(a+ 1)f=(n+ In; (ferge = 152. .-:; 


Activity 5.2 Permuting letters 


(a) How many permutations are there of the letters A, B,C,D? 


(b) Construct a table showing all the permutations of A,B,C,D ina 
systematic fashion using four columns. 


Solutions are given on page 54. 


Next, we consider a more complicated problem. An arrangement formed 
by choosing k objects from n objects (all different) and placing them in a 
particular order is called a permutation of n objects taken k ata 
time. How many such permutations are there? Here is an example. 


Example 5.2  Two-letter permutations 


(a) How many two-letter permutations can be formed from A,B, C,D,E? 
(b) Construct a systematic table with five columns showing all the 
permutations in part (a). 


Solution 


(a) The first letter can be chosen in 5 ways, and then the second letter can 
be chosen in 4 ways. Thus 


oe a 
two-letter permutations can be formed from A,B,C, D, E. 
(b) The 20 permutations are displayed below using ‘dictionary order’ in 


each column. 


AB BA CA DA EA 
AC -BC CB DB EB 
AD .BD.-CD..DC EC 
AE BE CE DE ED 


Many calculators can be used 
to evaluate n! (often for 
w= 1... eek 


Permutations of a list of 
letters are written without 
spaces; for example, ABCD 
and BCAD are permutations 
of A,B,C, D. 


The permutation AB is 
different from BA. 
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The symbol ”P, is read as 
Sie ae ae 


The number of such 
combinations was known to 
Hindu mathematicians as 
early as 850AD. 


The use here of commas 
between the letters in a 
combination indicates that 
the order does not matter. 
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In general, suppose that we are required to arrange k objects chosen from 
n objects. Then 


© the first object can be chosen in n ways; 


© the second object can be chosen in n — 1 ways; 


© the kth object can be chosen in n — (k —1) =n—k+1 ways. 
Thus the number of permutations of n objects taken k at a time is 
nx (n—1)x---x (n—k+1)=n(n—-1)---(n-—k+1), 


which is the product of the k largest terms in the expansion of n!. This 
product is denoted by the symbol "P,. It can be expressed in closed form 
by introducing the expression (n — k)! in the numerator and denominator. 
as follows: 


"P, =n(n—1)---(n—k+1) (5.4) 
_ alan 1)- (ek Ge Fh 
= - (n—k)! 
me oie am 


Equation (5.5) provides a convenient closed-form formula for "P,, but 
when calculating a given "P,, equation (5.4) is often the one to use. 


Activity 5.3 Arranging five letters from eight 


How many five-letter permutations can be made from eight different 
letters? 


A solution is given on page 54. 


Now we return to the counting problem introduced at the end of 
Subsection 5.1. A selection of k objects from n objects (all different) in 
which order does not matter is called a combination of n objects 
taken k at a time. How many such combinations are there? Once again, 
here is an example. 


Example 5.3 Two-letter combinations 


How many two-letter combinations are there of the letters A, B,C,D,E? 


Solution 


First note that each two-letter combination gives two two-letter 
permutations; for example, the combination A,B gives the permutations 
AB and BA. In Example 5.2(a), we found that there are 20 two-letter 
permutations from A,B,C, D,E, as displayed in the solution to 

Example 5.2(b). Therefore there are 5 x 20 = 10 two-letter combinations 
of A,B,C, D,E, as displayed below. 


A.B 

ce See: = 

AD Bp 
AE BH -oF pe 


SECTION 5 THE BINOMIAL THEOREM 


In general, any combination of k& different objects (in which order does not 
matter) can be arranged in k! ways, for there are k! permutations of the 
objects. So the number of combinations of n objects taken k at a time is 
obtained by dividing "P, by k!. Thus if we denote the number of 


combinations of n objects taken k at a time by the symbol "C;, then The symbol "Cz is read as 
eee ie ab +1) pu ‘n-€ k’ or ‘n choose k’. 
= i. 
SO 
n! 
"Ch = ———, tid. 
* (n— k)ERY ok 
in view of equation (5.5). For example, the number of two-letter Alternatively, by 
combinations from A,B,C, D,E is equation (5.7), 
5x4 5! 
5 _ cats . 5 oe 
= — = 10 (by equation (5.6)), C2 = 3191 


as we found in Example 5.3. = 


_ o9x4x3x2xIl 
(3x2 X Die xd 
ae is 


Activity 5.4 Counting combinations 


(a) In how many ways can a subcommittee of 4 be selected from a 


committee of 10 people? (Note that the members of a subcommittee 
are not ordered.) 


(b) How many 6-number combinations can be selected from the numbers You may have made such a 


i 49? selection in a lottery! 


Solutions are given on page 54. 


This subsection concludes with several remarks about "C;,. 


: 


“i 


The notation 
n! 
(n — k)!k! 
does make sense even when k = 0 and k = n, in view of the convention 
that 0! = 1. For example, 
5 — 5 == 
> O15! 
is indeed the number of ways of selecting 5 objects from 5 objects. 


nN 


C= 


1 


It can be seen from equation (5.6) that "C;,.; can be obtained by 


multiplying "C; by the fraction a For example, with k = 2, 


k+1- 
a iain 2). ain — 1) =e 
ie 3! Laeage ao? ay 
n—2 
= "02 x 


In general, we have 
a Er = ae 
by equation (5,7). For example, °C. = 10 = Cs. 
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Note that the coefficients of 
a” and b” could be written as 


‘Cot e oe a 


respectively. 


and 


A common alternative 
notation for the binomial 
coefficients is 


(i) 


which is read as ‘n choose k’. 


Here we use the factorisation 


2+ 4¢ = 2(1+ §2). 
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5.3 Binomial coefficients 


In Subsection 5.1 we observed that in the expansion of (a + b)" the 
coefficient of a”~*b* is equal to the number of ways of selecting k pairs of 
brackets from n pairs of brackets. In Subsection 5.2 we found that this 
number equals 
: n(n —1)---(n-—k+1) n! 
C, = = 
k} (n — k)!k! 

Thus we have established the following result, giving the expansion of 
(a+b)”. 


Binomial Theorem 
POF Fk hye ss 


(a +b)” =a" +"Cia™ 1b+---+"C,a™ “b* +--+ + 6". 


For example, the coefficient of a°b* in the expansion of (a + 6)’* is 


izx Ix ivxe 

Ax3x2xl 
Because they appear in the binomial expansion, the numbers "C;, are 
called binomial coefficients. It is useful to be familiar with the first few 
binomial coefficients in the expansion of (a + b)”: 


n(n—1) , n(n — 1)(n — 2) 
me 1g, = 

2! 3! 
An important special case of the Binomial Theorem is obtained by taking 
a= land b= ¢, "Tine gives, tor fe = Fo: 


= BF a a 495. 


"Co = 1; "Cy == ¥6, "Co a 


(1+a2)"=14+ "Cie + "Con? +--+ 4+"Cya*® +--+ 2" 


(n — 1) 2 n(n —1)(n—- 


2 
a ie a ~ ee ae 


2! 3! 
When calculating successive binomial coefficients, it is helpful to use 
remarks 2 and 3 at the end of Subsection 5.2. 


Activity 5.5 Using the Binomial Theorem 


(a) Use the Binomial Theorem to find the first four terms in the expansion 
of each of the following expressions. 


(i) (4+a)'° (ii) (2+ 4a)" 
(b) Find the coefficient of a°b° in the expansion of (a + 6)". 


1\ 2 
(c) Find the constant term in the expansion of (: = =| 
x 


Solutions are given on page 54. 


Comment 
In part (a)(ii), you may prefer to use the following approach: 
(2 as sx)* ae aaa © | es 5x)" 
= sh = 100, (iz) es 100, (12) + +++), 


SECTION 5 THE BINOMIAL THEOREM 


Summary of Section 5 


This section has introduced: 
©  Pascal’s triangle and its connection with the expansion of (a + 6)”; 
© permutations and combinations; 
© the expression 
n! 
ae eS 
for the number of permutations of n objects taken k at a time; 
© the expression 
Ce. nett) ne eee n! 
k! (n—k)!k! 
for the number of combinations of n objects taken k at a time; 
© the Binomial Theorem: for n = 1,2,3,..., 


(a+b)? at 4 ab rere ae ee. 


Exercises for Section 5 


Exercise 5.1 


Use Pascal’s triangle to expand the expression (1+ 2)°. 


Exercise 5.2 


(a) How many six-letter permutations can be formed from the letters 
A, B;C, 0,47 ,Gea, Go? 


(b) How many six-letter combinations can be formed from the letters 
A; B,C; DE, G; ET 3? 
Exercise 5.3 


Find the coefficient of x° in the expansions of each of the following 
expressions. 


(a) (1+ 22) (b) (2—32)!° (c) (5—«?)° 
Exercise 5.4 


Find the first three terms in the expansions of each of the following 
expressions. 


(a) (a+b)? (b) (8+ 32)” 
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In this chapter, you met several techniques for understanding the 
long-term behaviour of iteration sequences. You also saw how to calculate 
the expansions of expressions of the form (a+ b)”, either by Pascal’s 
triangle or by use of the Binomial ‘Theorem. 


Learning outcomes 


You have been working towards the following learning outcomes. 


Terms to know and use 


Iteration sequence, sequence generated by a function, 

graphical iteration, staircase, cobweb, fixed point, fixed point equation, 
smooth function, gradient (or slope), increasing/decreasing function, 
attracting /repelling/super-attracting/indifferent fixed point, 

interval of attraction, composite function, 2-cycle, p-cycle, 

attracting /repelling/super-attracting/indifferent p-cycle, pth iterate, 
Pascal’s triangle, binomial coefficient, binomial expansion, 
permutation, combination, factorial, Binomial ‘Theorem. 


Notation to know and use 
é; f'(), go f Cleo ea Se Ce. 


Mathematical skills 

© Calculate a few terms of an iteration sequence by hand. 

© Sketch iteration sequences using graphical iteration. 

© Use the fixed point equation to find fixed points of quadratic functions. 
© 


Classify fixed points as attracting, repelling, indifferent or 
super-attracting, and use this information to help determine the 
behaviour of nearby iteration sequences. 


© 


Find an interval of attraction for an attracting fixed point. 


© 


Form the composite of two real functions, where possible. 


© Classify 2-cycles as attracting, repelling, indifferent or 
super-attracting, and use this information to help determine the 
long-term behaviour of nearby iteration sequences. 


© Calculate the numbers of possible permutations and combinations. 


© Find the terms in the expansions of expressions of the form (a + b)”. 


Mathcad skills 


© Plot graphs of iterates of a function, use these to perform graphical 
iteration, and interpret the results. 


© Use Mathcad to find and classify fixed points and cycles of a function. 


Ideas to be aware of 


© A fixed point of a function f is also a fixed point of f*; fixed points of 
f? that are not fixed points of f occur in pairs that form 2-cycles. 


Solutions to Activities 


Solution 1.1 
(a) The function being iterated is 
fit) =e 41, 


(b) The function being iterated is 


Solution 1.2 
(a) The first five terms are 
0, 0, 0, 0, 0. 
In this case, the sequence is constant. 
(b) The first five terms are 
foe, 1, 3. 
Once again, the sequence is constant. 


(c) The first five terms are 


DFA tele. 48d c40—° 1.53 « 1975. 


In this case, the sequence appears to tend 
(rapidly) to 0. 


(d) The first five terms are 
1.2, 1.44, 2.07, 4.30, 18.5. 


In this case, the sequence appears to tend to 
infinity. 


(e) The first five terms are 
0.9, 0.81, 0.656, 0.430, 0.185. 
In this case, the sequence appears to tend to 0. 
(f) The first five terms are 
aS, 1781, 0.696; 0.430, - 0.185. 


In this case, the sequence appears to tend to 0. 


(Apart from the first term, all the terms are the 


same as those in part (e).) 


Solution 1.3 


In each case, the diagram confirms the long-term 
behaviour conjectured in Solution 1.2. 


Figure 8.3%, —>0asn— oo 


Without drawing a very large graph, it is not 
possible to perform many stages of this 
construction. 


Figure S.4 tp «as n— oo 
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Solution 1.4 (c) f(x)=22-2 


Figure 8.5 


It appears that 


In > 00 aS N — OO. Figure S.7 
eg It appears that the sequence x, tends to a, 
(b) f(z)=a° + 5 where the point (a,a) is the left-hand point of 
intersection of the curve y = x? — 5 and the line 


4 


(d) f(x) =2?-1 


L3 22 210.6 


Figure S.6 


It appears that the sequence x, tends to a, 
where the point (a,a) is the left-hand point of 
intersection of the curve y = x7 + and the line 
=e. 


Figure S.8 


The sequence x, repeats the values 


a eS 


30 


Solution 1.5 


For the function f(x) = x? — $, the fixed point 
equation is 


2 


2 — 1 


=; thatis, 2*7—-x—i=0, 


1 
2 2 


which has solutions 5 + 5/3. Of these fixed points, 
only 


1 ~~ 
4 — 1/3 ~ —0.366 


lies between —0.5 and 0, so it is the left-hand fixed 
point in Figure $.7. Thus, by the Fixed Point Rule, 
this iteration sequence x, converges to 
approximately —0.366. 


Solution 1.6 
(a) The fixed point equation is 
—$27 + 4r+5 =; thatis, +*-—3r—4=0, 


which has solutions 4 and —1. These are 
indicated in Figure $.9. 


Figure S.9 


(b) The effect of graphical iteration with the three 
initial terms % = 0, zp = —2 and 2% = 5 is also 
indicated in Figure $.9. 


(i) If z = 0, then z, — 4 as n— oo. 
(ii) If 9 = —2, then 7, — —oo as n > ov. 


(iii) If 79 = 5, then x, — 4 as n — co. 


SOLUTIONS TO ACTIVITIES 


Solution 2.1 
(a) Ey ie) = 2, then P (ey = Ze. 
Thus the gradient at the point (5, 4) is 
fig) =2« (4) =1. 
(b) If f(x) = —x2? +1, then f’(x) = —2z. 
Thus the gradient at the point (3, —8) is 
i Se, 
ie) te fis) = 2° — 2, then: f'(¢).— 2. 
Thus the gradient at the point (—V/2,0) is 
f'(-v2) = 2 x (-v2) = -2v2. 
(d) If f(~) = $27 + 7x +1, then f’(x) = 22 +7. 
Thus the gradient at the point (2, #2) is 


3 
— = =, oo 
FQ aha = 4. 


Solution 2.2 
(a) For f(x) = x? 4+ 5, the fixed point equation is 
w+i=a2; that is, a —xr+i=0, 
which has no solutions since 
(-1)*-4xK1xfZ=-1<0. 
So there are no fixed points to classify, as is 


clear from Figure 8.5. 


(b) For f(a) = 2? + 3, we know from the discussion 
before Activity 1.5 that the fixed points are 
ea i 
2 + 7Vv2. 
Now f’(x) = 2x, and hence 


ot DOS =A. 
fi +4V2) =2~x ($4 1v2) 

=1+3V2 

ze || aoe © 
Thus 5 — 52 is an attracting fixed point of the 
function f(x) = x + §, whereas 5+ GV2isa 
repelling fixed point. These properties can be 
seen in Figure $.6, where the iteration sequence 


starting at 0.6 converges to the attracting fixed 
point. 
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(c) For f(x) =x? - 


9? 
Activity 1.5 that the fixed points are 5 = t/3. 


Now f’(x) = 2a, and hence 

PG — 3V3) = 2 4G e508) 
=1-v3 

wif 52 > 1, 

fd +4v3) =2x (4+4V3) 
=1+v3 


a ee ae 


Thus 5 — t/3 is an attracting fixed point of the 


function f(x) = x? — 5, whereas 5 h 5 3isa 
repelling fixed point. ‘These properties can be 
seen in Figure $8.7, where the iteration sequence 
starting at 0 converges to the attracting fixed 


point. 


(d) For f(x) = x? — 1, the fixed point equation is 


g—x—-1l= 0, 
which has solutions x = 5 = S/5. 
Now f’(x) = 2a, and hence 
f'(3 — 3V5) = 2x (5 — 3V5) 
=1=95 
se Ps ace 
f(g + 3V8) =2x (5 + 3V5) 
=14+¥5 
oS Scie > 1. 


z?—1l=2; that is, 


Thus both fixed points are repelling. These 
properties can be seen in Figure $.8, though the 
iteration sequence 2x, is not helpful in this case. 


For f(a) = —32? + a + 5, we know from the 
solution to Activity 1.6 that the fixed points are 
—1 and 4. 


Now f’(z) = —ja+ =, and hence 


ee Eee Bie ee 8 
f'(4)=-<x44+P e231. 


Thus —1 is a repelling fixed point of the function 
f(x) = —ga? + 4a + 5, whereas 4 is an 
attracting fixed point. These properties can be 
seen in Figure $8.9, where the iteration sequences 
starting at 0 and 5 converge to the attracting 
fixed point 4, and the iteration sequences 
starting at 0 and —2 move away from the 
repelling fixed point —1. 


aA 


!  ~we know from the solution to 


Solution 2.3 


Using the solutions to Activities 1.4(b) and 2.2(b), 
we obtain Figure 8.10. 


Figure 8.10 


First, we note that 5 — ; 


point of f, by the solution to Activity 2.2(b). 


2 is an attracting fixed 


Next, the function f is increasing on the interval 
i= 5 = i/2 ), for example, and 5 — * 2 is the 
only fixed point of f in J. Thus, by the graphical 
criterion, J is an interval of attraction for the fixed 


point 5 = ; $i 
Solution 2.4 
For the function f(x) = x? — 5, we have f’(x) = 2z, 


so the condition | f’(a)| < 1 can be written as the two 
inequalities 


—1<2zr< 1; that is, -i<a< 5. 
Thus the set of values of x for which |f’(x)| < 1 is 


the open interval (—4, 5). 


The attracting fixed point 5 a 5/3 ~ —0.366 is 
nearer to —3 than to 5, so, in order to satisfy the 


eradient criterion, we choose an interval of attraction 
I to have left-hand endpoint —s. In order that 


4 ~ 5/3 is the midpoint of J, we take the right-hand 
endpoint to be 


Thus an interval of attraction for 4 — i V/3 is 


1=(-4,}- v3) 


Solution 3.1 


(a) 


The domain of f is A = (—57, $1), and its 
codomain is B = R. The graph of y = f(z) is 


shown in Figure S.11. 


Figure S.11 


The image set of f is f(A) = (0, 1]. 


The domain of g is C = (0,00), and its 
codomain is D = R. Since (0, 1] C (0,00), we 
have f(A) C C, so the composite function go f 
exists and is given by 
g0f:(-3n,4n) > R 
1 
COs x 


rr g(f(x)) = = sec Zz. 


The domain of g is C = (0,00), and its 
codomain is D = R. The graph of y = g(z) is 
shown in Figure S.12. 


Figure S.12 


The image set of g is g(C’) = (0, 00). 


The domain of h is EF = [0, 00), and its 
codomain is F' = R. Since (0,00) C [0, 00), we 
have g(C) C E, so the composite function ho g 
exists and is given by 


hog:(0,cc) —R 


2S = 


SOLUTIONS TO ACTIVITIES 


Solution 3.2 
(a) We check first that f(a) = b and then that 
f(b) =a: 
limtakede 3) sags a 
Thus a = —7,b= 3 form a 2-cycle of the 
function f(x) = x7 — 7. 


In this case, 


f(b + 1V5) = (-14+1v5)?-2 


Thus a= —5+5V5,b=-3-4 5 form a 


2-cycle of the function f(x) = x? — 2. 


(In decimals, the calculation showing that 
f(a) = 6 would be as follows: 
f(a) = f(-3 + 9v5) 
= (=prhgveer2 
= —1.618033 98 


and 


b= —5 —5V5 = —1.618 033 98, 


as required. For each calculation, a full 
calculator display is given.) 


- 


Solution 3.3 
(a) For f(x) = a? — 3, we have f’(x) = 22, so 
f(a) f'(b) = (2a) x (26) 
=(-})x(-9) 
— 
~~ 


Since Fa < 1, the 2-cycle a, b is attracting. 
The first six terms are 

ie =, Ci = Pei 3, 

xq = —0.152, x3 = —0.789, 

fy = —O. 9 oe, = OT 


Thus it seems possible that x, tends to the 
2-cycle a = —0.25, b = —0.75. (Further 
calculation shows that this does occur.) 


o3 


CHAPTER B1 ITERATION 


Solution 5.3 


There are 


oP, = SK Tx6 XO x 4=670 


(b) For f(x) = 2” — 2, we have f'(x) = 2x, so 
f'(a)f'(b) = (2a) x (26) 
= (-1+ V5)(-1- v5) 
= Soa such permutations. 
Since |—4| > 1, the 2-cycle a, 6 is repelling. 


The first six terms are 


Solution 5.4 
“= 0.5, Ly, = —1.75, . . 
t= 1.06, 2x3 = —0.871, (a) The number of such subcommittees is 
fy == LZ, ae = — ee WE = 10x9xs x7 Boy 
AX3xX2x4 


Thus z,, does not seem to tend to the 2-cycle 


a~ 1.618, b~ —1.618. (b) The number of such combinations is 


49 x 48 x 47 x 46 x 45 x 44 


a 6 —_ 
: ee eS an ae ee 
Solution 5.1 — 13983816. 
(a) 1, 6, 15, 20, 15, 6, 1; 
i. 7,-2t, 36. aie 
(b) (i) (a+b)® = a® + 6a°b + 154d? + 20a°b° Solution 5.5 


+ 15a7b* + Gab? + b° 
(ii) (L4a)’ =14 7x + 212? + 352° + 352% 
4+ Fig + ie + x" 
(iii) (1+ 2x)® = 1+ 6(2xr) + 15(2x)? + 20(22)° 
+ 15(2x)* + 6(2x)° + (22)° 
=1+412xr + 60x? + 1602 + 24027 
+ 19227° + 642° 


(a) (i) The first four terms of (1 +2)" are 
14+ Cha + Cox? + C3a° 


es 10 x 9 es 10x9x8 = 
= ss 2x1)” $x2xis 


—1410r 4+ 452? + 1202°. 


(ii) Using the binomial coefficients obtained in 
part (a)(i), we find that the first four terms of 
(2+ 52)'° are 

(c) Using the sixth row of Pascal’s triangle, we 


obtain 210 410 x 29 (Lx) + 45 x 28 (42) 
ie ae ae 
—. + 120 x 2° (42) 
= 2°45 x 24(-La) +10 x 22(-$2)? 5120 5120 3. 


— 1024 + — 4+ 128027 + Set 
+10 x 27(—42)° +5 x 2(-g2)* + (-$2) 


b) The coefficient is 
= 32 — 40x + 202? — 5x? + 22* — Fa”. 0») 


32 
x10 xs es x7 
11 
= ——____———— = 462. 
cen eee, 
Solution 5.2 (c) The constant term arises when the power of x 


and the power of —1/z in the expansion are the 
same, namely 6. The term in 7°(—1/z)° is 
constant and is given by 


(a) There are 4! = 24 permutations of A, B,C, D. 
(b) ABCD BACD CABD DABC 


ABDC BADC CADB DACB ee 8 IR Ome | a 
ACBD BCAD CBAD DBAC OVS eax tex 
ACDB BCDA CBDA DBCA 
ADBC BDAC CDAB DCAB 
ADCB BDCA CDBA DCBA 


o4 


Solutions to Exercises 


Solution 1.1 (d) The first four terms are (to 3 s.f.): 
(a) The first four terms are (to 3 s.f.): 0, —2.4, 3.36, 8.89. 
0.5, 0.25, 0.188, 0.152. 


0.25 0.5 
0.152 0.188 


Figure 8.13 


(b) The first four terms are (to 3 s.f.): 
| ge ARE Sy ES ss 


Figure S.16 


Solution 1.2 


(a) By the Fixed Point Rule, the limit is a fixed 
point of the function f(a) = x(1 — x). The fixed 
point equation is 


ft. — 2%, 
which can be rearranged as 


xr? = 0. 


Thus the only fixed point is 0, so this must be 


Figure S.14 the limit of the sequence. 
(b) By the Fixed Point Rule, the limit is a fixed 
(c) The first four terms are (to 3 s.f.): point of the function f(x) = $(a +3/z). The 


0. 1. 0.54. 0.858. fixed point equation is 


7(@ + 3/z) =a, 
which can be rearranged as 
3/a=a; thatis, «7 =3. 
Thus the fixed points are +V/3. 


We also know, from Figure S.14, that the limit 
lies between 1 and 2, so it must be 3. 


(This iteration sequence arises as a special case 
of a general method of solving equations, called 
the Newton—Raphson method, which you will 
meet in Block C. Here the method has been 
applied to the equation x? — 3 = 0.) 


Figure S.15 
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Solution 1.3 


(a) 


By the Fixed Point Rule, the limit is a fixed 
point of the function f(z) = cos; that is, it is a 
solution of the equation 


COS ZT = ww. 


Also, from Figure 8.15, the limit lies between 
0.54 and 0.858. 


(There is no simple formula for solving the 
equation cosx = x, but further calculation of 
this sequence x, shows that the solution is 
approximately 0.739.) 


From graphical iteration in Figure $.16, it can 
be seen that 


ig, > COO BT > (a 


Solution 2.1 


(a) 


First we write f(x) in completed-square form: 


f(x) = 


a? —2+7 

(a” = 82) +7 

= i ((x— 4)? — 16) +7 
= i(x —4)? +5. 


Ee COol[K Cole 


Hence the vertex of the parabola has coordinates 


(4,5), and it is the lowest point of the graph 
of f. 


The y-intercept is f(0) = 7, and there are no 
x-intercepts since the equation f(z) = 0 has no 
real solutions. Thus the graph of y = f(x) is as 
shown in Figure 8.17. 


Figure S.17 


06 


(b) 


The fixed point equation is 


sc? -—-a2+7=2; thatis, 2? —16r+56=0, 


which has solutions 8 + /8 ~ 10.83 and 
8 — \/8 ~ 5.17. These are indicated in 
Figure $.17. 


Now f’(x) = ¢x — 1, and hence 


f'(@—v38) = 4(8 - V8) — 1 30293 <1, 
f'(8+V8)=1(8+V8)-121.707 > 1. 


Thus the fixed point 8 — \/8 is attracting, 
whereas the fixed point 8 + \/8 is repelling. 


The function f is increasing on the open interval 
I = (4,8+ 8), and the attracting fixed point 

8 — \/8 is the only fixed point of f in J. Thus. 
by the graphical criterion, J is an interval of 
attraction for the fixed point 8 — V8. 


The effect of graphical iteration with the initial 
terms %o = 0 and xp = —3.5 is shown in 
Figure 8.18. 


UA 


Figure S.18 
(i) If x9 = 0, then x; = f(z) = 7 lies in the 
interval of attraction J, so 

In > 8—V8 asn— oo. 


(ii) If ao = —3.5, then x1 = f(xo) = 3 ~ 12.03 
lies to the right of the fixed point 8+ \/8, so 


in —?> CO a8 Tt — OO, 


as can be seen by graphical iteration in 
Figure $.18. 


Solution 2.2 


(a) By performing a y-scaling with factor 2.5 on the 
graph of y = «(1 — x), we find that the graph of 
f is as shown in Figure S.19. 


Figure S.19 


(b) The fixed point equation is 
2.0z0(1 — z) =a. 


which can be rearranged as 


1.5a—2.52°=0; that is, 1.52(1— $2) =0. 


Thus the fixed points are 0 and > = 0.6. These 
are indicated in Figure S$.19. 


Now, since f(z) = 2.52 — 2.527. 
f'(x) = 2.5 — 52; hence 
Pe =255 1. 


f' (0.6) =2.5=5* 06 = —0.5 > —1. 


Thus the fixed point 0.6 is attracting, whereas 
the fixed point 0 is repelling. 


(c) By part (b), we know that 0.6 is an attracting 
fixed point of f. 


Since f’(x) = 2.5 — 5z, the condition | f’(x)| <1 
can be written as the two inequalities 


—| < 25— a2-< Ff. 
We solve these inequalities in turn. 


Oo —-—1< 2.5 —5z is equivalent to 
a 
ae “cay: that is... a < : ar G:F: 
O 2.5—5a < 1 is equivalent to 


LS 
lo. < 30; “thetic. o> a 0.3. 


SOLUTIONS TO EXERCISES 


Thus the condition |f’(a)| < 1 is equivalent to 
Saawe <Als. 


Hence the set of values of x for which | f’(x)| < 1 
is the open interval (0.3, 0.7). 


The attracting fixed point 0.6 is nearer to 0.7 
than to 0.3, so we choose an interval of 
attraction J to have right-hand endpoint 0.7. In 
order that 0.6 is the midpoint of J, we take the 
left-hand endpoint to be 0.5. Thus an interval of 
attraction for 0.6 is I = (0.5,0.7). 


The effect of graphical iteration with the initial 
terms 9 = 0 and xp = 0.5 is shown in 
Figure 8.20. 


0.5 0.625 


Figure S.20 


(i) If 9 = 0, then xz, = 0 for all n, since 0 is a 
fixed point, so 


In ~ 0 asn—- oo. 


(ii) If 9 = 0.5, then 2; = f(x) = 0.625 lies in 
the interval of attraction I, so 


Ln — 0.6 as n > ov. 


(Notice that the iteration sequence in 

Figure 1.2(a) is generated by this function f, 
and that the sequence in Figure 1.2(a) does 
indeed appear to tend to the attracting fixed 
point 0.6 identified here.) 
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Solution 3.1 


(a) The domain of f is A = R, and its codomain is 
B=R. The graph of y = f(x) is as shown in 
Figure 8.21. 


Figure 8.21 


The image set of f is f(A) = [1, 00). 


The domain of g is C = (0,00), and its 
codomain is D = R. Since [1, co) € (0,00), we 
have f(A) C C, so the composite function go f 
exists and is given by 


gof:R—R 
x— g(f(x)) =In(1 + 2°). 
(b) The domain A of f is the set of real numbers x 
for which the rule x +> Vx + | is applicable; 
that is, A = |—1,00). The codomain of f is 


B=R. The graph of y = f(x) is as shown in 
Figure 8.22. 


Figure S.22 


The image set of f is f(A) = [0, 0). 


The domain of g is C = [—1, 00), and its 
codomain is D = R. Since [0, 00) C [—1, co), we 
have f(A) C C, so the composite function go f 
exists and is given by 


gof:[—l,co) —R 


rr g(f(z))=Vvrtrl +l. 
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Solution 3.2 


(a) We check first that f(a) = b and then that 
f(b) =a: 
fa) ]—-14-2 122 
FQ) =-—44+4+4+1=1. 


Thus a = 1, b = 2 form a 2-cycle of 
f(x) = —2?7 + 22 +1. 


For f(x) = —x? + 2x + 1, we have 
f'(z) = —2x + 2, so 


f'(a)f'(b) = (-2 + 2)(—4 + 2) =0. 
Thus this 2-cycle is super-attracting. 
(b) In this case, 


f 4(21+ v21)) 

=3.2x £(21+ V21) x (1 - 35(21 + v21)) 
4 (214+ V21) x £(11 - v21) 

ao (21 + V21)(11 —- V21) 


= 4 (210 — 10V21) 
= 4(21- V21) 


f (4(21- v21)) 

293% 2 Yn) s (1 - (21 - v21)) 
= 1(01 — 21) x $(114+ V21) 

= (21 — V21)(114 V21) 

= £(21+ 21). 


Thus a = 3(21+ V21), b= 4(21- /21) form 
a, 2-cycle of f(x) = 3.2z(1 — 2). 


For f(x) = 3.22(1 — x) = 3.22 — 3.227, we have 
f'(z) = 3.2 — 6.42, so 


f'(a)f'(b) = (3.2 — 6.4 x 35 (21 + Jf21 )) 
(3.2 -6.4 x 3(21— v21)) 


= /91\. f —5 4-21 
— oe 


|| 
a: 4 


=— <l. 
Thus this 2-cycle is attracting. 


(Notice that the iteration sequence in 

Figure 1.2(b) is generated by this function f, 
and that the sequence in Figure 1.2(b) does 
indeed appear to tend to the attracting 2-cycle 


a = (214+ V21) ~ 0.799, 
b= 4(21-— V21) ~ 0.513, 
identified here.) 


Solution 5.1 
The eighth row of Pascal’s triangle is 
ha ae ae, ee, 2k, 7, 2: 


see the solution to Activity 5.1(a). Thus the ninth 
row 1s 


i? Ss, 26,4670, 56, 28, 8, 1. 
Using the above coefficients, we obtain 


(1+ 2)® =14 82 4+ 28x? + 562° + 7024 
+ 562° + 282° + 827 4+ 28. 


Solution 5.2 


(a) The number of six-letter permutations from 
“, 6, UD, 2, Fo, h,1,. = 


we TOMO er SK 5 = 151 200. 
(b) The number of six-letter combinations from 
AGB, C,D,E,F,G,H,1, J is 
10 10x9x8x7x6x5 


ee 
C6 6x5x4x3x2x1 


Solution 5.3 


(a) The x® term in the expansion of (1 + 2z)° is 
(2r)°, so the required coefficient is 2° = 64. 


(b) The x® term in the expansion of (2 — 3z)!° is 


°C, x 2* x (—3r)® = 210 x 16 x 7292° 
= 2449 440z°, 
using the solution to Exercise 5.2(b), so the 
required coefficient is 2449 440. 


ae: is 


7x axes 

5 2 2\3 6 

= Fe Mee pice ata ed 9 

C3 x 5° x (—2*) ek Ox 
= —2502°, 


(c) The x® term in the expansion of (5 — x 


so the required coefficient is —250. 


Solution 5.4 
(a) The first three terms of (a + b)!? are 
12 2 a Oo al - a 


i = ti 
= a!? + 12415 4 ( =*— | g1%2 
i ae! 


= a’* + 12a" + 660°". 
(b) Using the binomial coefficients obtained in 
part (a), we find that the first three terms of 
(3+ 52)" are 
2 
3? + 12x 3! x (2) +66 x 31° x (=) 


1 
= 031441 + 1062 8822” + a“ se s)e 
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